Micron Document




Diceware
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
top
Le diceware, ou méthode du lancer de dés selon l'Office québécois de la langue françaisecite-ref-1[1], est, en cryptologie, une méthode employée pour créer des phrases secrètes, des mots de passe et d'autres variables cryptographiques en utilisant un ordinaire à six faces comme générateur de nombres aléatoires physique. Pour chaque mot de la phrase secrète, cinq lancés de dés sont nécessaires. Les nombres de 1 à 6 obtenus lors des lancers sont assemblés en un nombre à cinq chiffres, par exemple « 43165 ». Ce nombre est ensuite cherché dans une liste de mots. Dans la liste française, 43165 correspond à « mirage ». En générant plusieurs mots à la suite, on peut construire une phrase secrète suffisamment longue.

Des listes ont été compilées pour plusieurs langues : la langue chinoise, le danois, le néerlandais, l'anglais, l'esperanto, le finnois, le français, l'allemand, l'italien, le japonais, les langues polynésiennes, le norvégien, le polonais, le roumain, le russe, l'espagnol, le suédois et le turc. Une liste de mots « Diceware » est n'importe quelle liste de 6 5 = 7776 {\displaystyle 6^{5}=7776} mots uniques, de préférence parmi ceux qui seront facile à épeler et à mémoriser pour l'utilisateur. Le contenu de la liste de mots n'a pas besoin d'être protégé ou caché, puisque la sécurité d'une phrase secrète réside dans le nombre de mots sélectionnés ainsi que dans la taille de la liste d'où ils sont tirés.

Le calcul de la complexité d'une phrase secrète « DiceWare » est simple. Chaque mot ajoute 12,9 bits d'entropie à la phrase secrète (c'est-à-dire log 2 ⁡ ⁡ ( 6 5 ) {\displaystyle \log _{2}(6^{5})} bits). À l'origine, en 1995, Arnold Reinhold, le créateur de Diceware, considérait que 5 mots (64 bits) était la longueur minimum nécessaire pour un utilisateur moyen. Toutefois, depuis 2014, Reinhold recommande qu'au moins 6 mots (77 bits) soient utiliséscite-ref-ars6words-2-0[2].

Ce niveau de complexité prend en compte le fait que le potentiel « pirate » sache que c'est l'algorithme Diceware qui a été utilisé pour générer la phrase secrète, connaisse la liste de mots choisie et sache également le nombre exact de mots constituant la phrase secrète. Avec moins d'informations l'entropie serait plus élevée que 12,9 bits par mots.

Contents


──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────

Listes de mots de l'EFF

L'Electronic Frontier Foundation a publié en 2016 trois listes alternatives de mots diceware en anglaiscite-ref-3[3] pour favoriser la facilité de mémorisation, en retirant les mots obscurs, abstraits ou problématiques. Toutefois, les phrases ainsi générées sont plus longues et demandent de saisir plus de caractèrescite-ref-observer-4-0[4].

En 2018, l'EFF a de nouveau publié des listes pour diceware basées sur Star Wars, Star Trek, Games of Thrones et Harry Potter.

Extrait

La liste originale diceware comprend une ligne pour chacune des 7 776 combinaisons possibles des cinq dés. Un extraitcite-ref-5[5]

| Chiffres | Mots |
|---|---|
| 43136 | mulct |
| 43141 | mule |
| 43142 | mull |
| 43143 | multi |
| 43144 | mum |
| 43145 | mummy |
| 43146 | munch |
| 43151 | mung |

Exemples

Exemple de phrase secrète Dicewarecite-ref-observer-4-1[4] :

• Dobbs bella bump flash begin ansi
• easel venom aver flung jon call

Exemple de phrase secrète EFFcite-ref-observer-4-2[4] :

• Conjoined sterling securely chitchat spinout pelvis
• rice immorally worrisome shopping traverse recharger

Exemple pour le françaiscite-ref-6[6] :

• Louves 20ᵉ saline un grappe

Bibliographie

• levine2000john-r-levine2000[Levine 2000] (en) John R. Levine, Internet Secrets, IDG Books, 2000, 2e éd. (ISBN 0-7645-3239-1), chap. 37.

Articles connexes

Longueur de clé explique combien de bits une clé doit avoir pour être considérée comme "sûre".
• La liste de mots de PGP pour la biométrie utilise deux listes de 256 mots, chacun représentant 8 bits.
• S/KEY (en) utilise une liste de 2 048 mots pour coder des nombres de 64-bit sous la forme de six mots anglais
• Hashcat (en)

Liens externes

• Le site de Diceware en anglais donne une description complète et des listes de mots en différentes langues.
• Autres listes de mots Diceware :

• La version française de Matthieu Weber ;
• La version française de Camille Rahi ;
• La traduction française de Joachim Dubuquoy-Portois ;
• La version en anglais de l'Electronic Frontier Foundation.

• Générateur de mots de passe fonctionnant côté client, diceware cite-ref-7[7], utilisant plusieurs listes de mots, sous licence libre, accompagné du code source complet. Il peut générer des mots en français cite-ref-8[8]
• Appli Diceware pour le web qui utilise la fonction getRandomValues(), sûre du point de vue cryptographique.
• Méthode Diceware pour générer des phrases et mots de passe faciles à mémoriser et solides du point de vue cryptographique.
• Diceware pour Android par Doug Prostko.

Notes et références

(en)

Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé

«

Diceware

»

(

voir la liste des auteurs

)

.

cite-note-11. office-qu-b-cois-de-la-langue-fran-aiseOffice québécois de la langue française, « méthode du lancer de dés », sur Le grand dictionnaire terminologique (consulté le 18 mars 2019)
cite-note-ars6words-22. brodkin2014jon-brodkin2014(en) Jon Brodkin, « Diceware passwords now need six random words to thwart hackers », Ars Technica, 27 mars 2014
cite-note-33. 2016(en) « EFF's New Wordlists for Random Passphrases », sur Electronic Frontier Foundation, 19 juillet 2016 (consulté le 4 décembre 2016)
cite-note-observer-44. 2016(en) « Change Your Password: This New Word List Makes the Diceware Method User Friendly », Observer,‎ 22 septembre 2016 (lire en ligne, consulté le 4 décembre 2016)
cite-note-55. (en) « Liste de mot Diceware » (consulté le 4 décembre 2016)
cite-note-66. « La liste de mots Diceware™ (en français) » (consulté le 3 novembre 2017)
cite-note-77. (en) « Diceware », sur password.diet (consulté le 30 mars 2019)
cite-note-88. (en) « Diceware Secure Passphrase and Password Generator, French wordlist », sur www.rempe.us (consulté le 30 mars 2019)

• Portail de la sécurité des systèmes d'information
• Portail de la cryptologie